home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung 2 / Power-Programmierung CD 2 (Tewi)(1994).iso / c / library / dos / diverses / leda / incl / node_par.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.3 KB  |  57 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  node_partition.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef NODE_PARTITION_H
  17. #define NODE_PARTITION_H
  18.  
  19. #include <LEDA/graph.h>
  20.  
  21.  
  22.  
  23. //------------------------------------------------------------------------------
  24. // node partitions 
  25. //------------------------------------------------------------------------------
  26.  
  27. #include <LEDA/partition.h>
  28.  
  29. class node_partition {
  30.  
  31. graph_array(node) I;
  32. partition P;
  33.  
  34. public:
  35. void init(const graph& G);
  36.  
  37.  node_partition(const graph& G) { P.clear(); init(G); }
  38. ~node_partition()               { P.clear();  }   
  39.  
  40. int  same_block(node v, node w)   
  41. { return P.same_block(partition_item(I.inf(v)),partition_item(I.inf(w))); }
  42.  
  43. void union_blocks(node v, node w) 
  44. { P.union_blocks(partition_item(I.inf(v)),partition_item(I.inf(w))); }
  45.  
  46. void set_inf(node v, node w) { P.set_inf(partition_item(I.inf(v)),ent(w)); }
  47.  
  48. node find(node v) { return node(P.inf(P.find(partition_item(I.inf(v))))); }
  49.  
  50. node operator()(node v) { return find(v); }
  51.  
  52.  
  53. };
  54.  
  55.  
  56. #endif
  57.